A survey on combinatorial duality approach
نویسنده
چکیده
Macaulay [12, 13] , introducing the notion of inverse systems, proposed duality as a strong combinatorial tool for performing ideal theory investigation. This conference is a survey of the recent combinatorial algorithms stemmed from Macaulay's ideas and the description they offer on the structure of a 0-dimensional ideal.
منابع مشابه
A Survey on Combinatorial Duality Approach to Zero-dimensional Ideals
A Survey on Combinatorial Duality Approach to Zero-dimensional Ideals. ——————————— [email protected] ——————————— [email protected]
متن کاملDualities for Constraint Satisfaction Problems
In a nutshell, a duality for a constraint satisfaction problem equates the existence of one homomorphism to the non-existence of other homomorphisms. In this survey paper, we give an overview of logical, combinatorial, and algebraic aspects of the following forms of duality for constraint satisfaction problems: finite duality, bounded pathwidth duality, and bounded treewidth duality.
متن کاملOn the duality of quadratic minimization problems using pseudo inverses
In this paper we consider the minimization of a positive semidefinite quadratic form, having a singular corresponding matrix $H$. We state the dual formulation of the original problem and treat both problems only using the vectors $x in mathcal{N}(H)^perp$ instead of the classical approach of convex optimization techniques such as the null space method. Given this approach and based on t...
متن کاملA Survey of Stanley-reisner Theory
We survey the Stanley-Reisner correspondence in combinatorial commutative algebra, describing fundamental applications involving Alexander duality, associated primes, f and h-vectors, and Betti numbers of monomial ideals.
متن کاملPartitions versus sets : a case of duality
In a recent paper, Amini et al. introduced a general framework to prove duality theorems between tree decompositions and their dual combinatorial object. They unify all known ad-hoc proofs in one duality theorem based on submodular partition functions. This general theorem remains however a bit technical and relies on this particular submodularity property. Instead of partition functions, we pr...
متن کامل